Coherence for bicategorical cartesian closed structure

نویسندگان

چکیده

Abstract We prove a strictification theorem for cartesian closed bicategories. First, we adapt Power’s proof of coherence bicategories with finite bilimits to show that every bicategory bicategorical structure is biequivalent 2-category 2-categorical structure. Then how extend this result Mac Lane-style “all pasting diagrams commute” theorem: precisely, in the free on graph, there at most one 2-cell between any parallel pair 1-cells. The argument employ reminiscent used by Čubrić, Dybjer, and Scott normalisation simply-typed lambda calculus (Čubrić et al., 1998). main results first appeared conference paper (Fiore Saville, 2020) but reasons space many details are omitted there; here provide full development.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cartesian closed subcategories of topological fuzzes

A category $mathbf{C}$ is called Cartesian closed  provided that it has finite products and for each$mathbf{C}$-object $A$ the functor $(Atimes -): Ara A$ has a right adjoint. It is well known that the category $mathbf{TopFuzz}$  of all topological fuzzes is both complete  and cocomplete, but it is not Cartesian closed. In this paper, we introduce some Cartesian closed subcategories of this cat...

متن کامل

Dependent Cartesian Closed Categories

We present a generalization of cartesian closed categories (CCCs) for dependent types, called dependent cartesian closed categories (DCCCs), which also provides a reformulation of categories with families (CwFs), an abstract semantics for Martin-Löf type theory (MLTT) which is very close to the syntax. Thus, DCCCs accomplish mathematical elegance as well as a direct interpretation of the syntax...

متن کامل

Cartesian closed Dialectica categories

When Gödel developed his functional interpretation, also known as the Dialectica interpretation, his aim was to prove (relative) consistency of first order arithmetic by reducing it to a quantifier-free theory with finite types. Like other functional interpretations (e.g. Kleene’s realizability interpretation and Kreisel’s modified realizability) Gödel’s Dialectica interpretation gives rise to ...

متن کامل

Cartesian closed stable categories q

The aim of this paper is to establish some Cartesian closed categories which are between the two Cartesian closed categories: SLP (the category of L-domains and stable functions) and DI (the full subcategory of SLP whose objects are all dI-domains). First we show that the exponentials of every full subcategory of SLP are exactly the spaces of stable functions. Then we prove that the full subcat...

متن کامل

Bicategorical Semantics for Nondeterministic Computation

We outline a bicategorical syntax for the interaction between public and private information in classical information theory. We use this to give high-level graphical definitions of encrypted communication and secret sharing protocols, including a characterization of their security properties. Remarkably, this makes it clear that the protocols have an identical abstract form to the quantum tele...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematical Structures in Computer Science

سال: 2021

ISSN: ['1469-8072', '0960-1295']

DOI: https://doi.org/10.1017/s0960129521000281